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■ Abstract 

C^ . The games Q2 and Q3 are played on a complete Boolean algebra B in w-many 

moves. At the beginning White picks a non-zero element p of B and, in the 
n-th move. White picks a positive p„ < p and Black chooses an i„ G {0, 1}. 
O ■ White wins Q2 iff liminf p*^" = and wins Q3 iff Vyie[w]- AneAPlr = 

0. It is shown that White has a winning strategy in the game Q2 iff White 
has a winning strategy in the cut-and-choose game ^c&c introduced by Jech. 
^^ , Also, White has a winning strategy in the game Q3 iff forcing by B produces 

, 1 ' a subset R of the tree ^'^2 containing either ip'~'0 or (p'"l, for each ip £ 

^■^2, and having unsupported intersection with each branch of the tree ^'^2 
belonging to V. On the other hand, if forcing by B produces independent 
2 . (splitting) reals then White has a winning strategy in the game Q3 played on 

B. It is shown that <) implies the existence of an algebra on which these 
games are undetermined. 

2010 Mathematics Subject Classification: 91A44, 03E40, 03E35, 03E05, 
> ■ 03G05, 06E10. 
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• . 1. Introduction 

'NT 

O ■ j-n, 

fT^ ■ In 111 Jech introduced the cut-and-choose game Gc&ic, played by two players, White 

and Black, in a;-many moves on a complete Boolean algebra B in the following 
way. At the beginning, White picks a non-zero element p G B and, in the n-th 

'k> ■ move, White picks a non-zero element pn < p and Black chooses an in € {0, 1}. 

j_j ! In this way two players build a sequence {p,po,io,pi,ii, . . .) and White wins iff 



cn 



^ 



c^ 



AneuPn = (see Definition©. 

A winning strategy for a player, for example White, is a function which, on 
the basis of the previous moves of both players, provides "good" moves for White 
such that White always wins. So, for a complete Boolean algebra B there are three 
possibilities: 1) White has a winning strategy; 2) Black has a winning strategy or 
3) none of the players has a winning strategy. In the third case the game is said to 
be undetermined on B. 

The game-theoretic properties of Boolean algebras have interesting algebraic 
and forcing translations. For example, according to [3 1 and well-known facts con- 
cerning infinite distributive laws we have the following results. 
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Theorem 1. (Jech) For a complete Boolean algebra B the following conditions are 
equivalent: 

(a) White has a winning strategy in the game GcSzc', 

(b) The algebra B does not satisfy the {uj, 2) -distributive law; 

(c) Forcing by B produces new reals in some generic extension; 

(d) There is a countable family of 2-partitions of the unity having no common 
refinement. 

Also, Jech investigated the existence of a winning strategy for Black and using 
<C> constructed a Suslin algebra in which the game QcSzc is undetermined. Moreover 
in ||6l Zapletal gave a ZFC example of a complete Boolean algebra in which the 
game ^c&c is undetermined. 

Several generalizations of the game GcSzc were considered. Firstly, instead of 
cutting of p into two pieces, White can cut into A pieces and Black can choose 
more than one piece (see [3|). Secondly, the game can be of uncountable length so 
Dobrinen in Q and 13 investigated the game ^<„(A) played in K-many steps in 
which White cuts into A pieces and Black chooses less then fi of them. 

In this paper we consider three games G2 , Q3 and G4 obtained from the game 
GcSic (here denoted by Qi) by changing the winning criterion in the following way. 

Definition 1. The games Gk, k € {1,2,3,4}, are played by two players. White 
and Black, on a complete Boolean algebra B in c^j-many moves. At the beginning 
White chooses a non-zero element p G B. In the n-th move White chooses a 
Pn € (0, p)b and Black responds choosing pn or p\ pn or, equivalently, picking an 
in G {0, 1} chooses p^", where, by definition, p^ = pn and p\ = p\ Pn- White 
wins the play {p,pQ,iQ,pi,ii, . . .) m^^^ game 

Qi if and only if t\n(^^ P^ = 0; 

Q2 if and only if \l ^aui f\n>k Pn = 0, that is lim inf p^" = 0; 

Gs if and only if Vag^- hneAPn = 0; 

Gi if and only if /\^^^ \l n>k Pn' = 0' th^t is lim supp^" = 0. 

In the following theorem we list some results concerning the game Gi which are 
contained in ||3. 

Theorem 2. (a) White has a winning strategy in the game Ga played on a complete 
Boolean algebra B iff forcing by B collapses c to a; in some generic extension. 

(b) If B is the Cohen algebra r.o.(<'^2, 5) or a Maharam algebra (i.e. carries a 
positive Maharam submeasure) then Black has a winning strategy in the game G4 
played on B. 

(c) implies the existence of a Suslin algebra on which the game G4 is unde- 
termined. 
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The aim of the paper is to investigate the game-theoretic properties of complete 
Boolean algebras related to the games Q2 and Q^. So, Section 2 contains some 
technical results, in Section 3 we consider the game Q2, Section 4 is devoted to the 
game Q^ and Section 5 to the algebras on which these games are undetermined. 

Our notation is standard and follows O. A subset of lo belonging to a generic 
extension will be called supported iff it contains an infinite subset of lo belonging 
to the ground model. In particular, finite subsets of co are unsupported. 

2. Winning a play, winning all plays 

Using the elementary properties of Boolean values and forcing it is easy to prove 
the following two statements. 

Lemma 1. Let B be a complete Boolean algebra, (6„ : n € w) a sequence in B 
and a = {{n,bn) : n £ uo} the corresponding name for a subset of uo. Then 
(^) Aneujbn = \\cr = u\\; 

(b) liminf 6„ = \\a is cofinite||; 

(c) VasH" ^neA bn = Ik is supportedll; 

(d) lira sup bn = ||cr is infinite ||. 

Lemma 2. Let B be a complete Boolean algebra, p G B+, (p„ : n € w) a sequence 
in (0,p)b and (z„ : n G w) G '^2. For k G {0, 1} let Sk = {n € oj : in = k} and 
let the names r and a be defined by r = {{n,pn) : n G cj} and a = {{h,p^^) : 
n G u}. Then 

(a) y Ih r = 0- = 0; 
(b)plhr = o-AS'i; 
(c)pha = Tl\Si\ 
(d)pll- cr = w <^ r = 5*0; 

(e) p Ih (J =* dj <^ r =* 5*0; 
(f)plh \a\<uj^T=* Si. 

Theorem 3. Under the assumptions of Lemma |2l White wins the play {p,po, io, 
pi,ii, . . .) in the game 

Qi iff ||cr is not equal to a;|| = 1 iff p Ih r / Sq, 

Q2 iff ||o" is not cofinitejl = 1 iff p Ih r 7^* Sq, 

^3 iff II cr is not supported || = 1 iff p Ih "r fl 5*0 and 5*1 \ r are unsupported"; 

^4 iff ||cr is not infinite|| = 1 iff p Ih r =* Si. 

Proof. We will prove the statement concerning the game ^3 and leave the rest to 
the reader. So, White wins Q^ iff VasM" l\n&APn — 0' that is, by Lemma [T] 
1 1 cr is not supported || = 1 and the first equivalence is proved. 
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Let 1 Ih "(T is not supported" and let G be a B-generic filter over V containing 
p. Suppose tg n So or Si \ tq contains a subset A € [u]^ fl V. Then A C ac, 
which is impossible. 

On the other hand, let p Ih "r n Sq and Si\t are unsupported" and let G 
be a B-generic filter over V. If p' € G then, by Lemma|2ta), (Tg = so (Tq is 
unsupported. Otherwise p £ G and by the assumption the sets tq n Sq and Si \ tq 
are unsupported. Suppose A C ac for some A G [w]'^ fl 1^. Then yl = ^o U Ai, 
where Aq = A n Sq Ci tq and Ai = ACi Si\tc, and at least one of these sets 
is infinite. But from Lemma |2tc) we have Aq = A n Sq and Ai = A n Si, so 
Aq,Ai E V. Thus either ^o n tq or ^i \ t^ is a supported subset of uj, which is 
impossible. So ac is unsupported and we are done. D 

In the same way one can prove the following statement concerning Black. 

Theorem 4. Under the assumptions of Lemma |2] Black wins the play {p,po, io, 
Pi,ii, . . .) in the game 

Gi iff ||o" is equal to d;|| > iff 3(7 < p q\\-T = Sq; 

Q2 iff Ik is cofinite |[ > iff 3(7 < p g Ih r =* Sq; 

Q^ iff \\a is supported || > iff 3(7 < p q Ih "r fl S'o or ^i \ r is supported"; 

^4 iff ||o- is infinite || > iff 3g < p g Ih r /* Si. 

Since for each sequence (6„) in a c.B.a. B 

^n&uJ ^n < lim inf 6„ < VasH" AneA ^n < lim sup bn, (1) 

we have 

Proposition 1. Let B be a complete Boolean algebra. Then 

(a) White has a w.s. in Gi ^ White has a w.s. in G3 =^ White has a w.s. in G2 
=^ White has a w.s. in Qi. 

(b) Black has a w.s. in Qi => Black has a w.s. in G2 => Black has a w.s. in Q-^ 
=^ Black has a w.s. in ^4. 



3. The game G2 

Theorem 5. For each complete Boolean algebra B the following conditions are 
equivalent: 

(a) B is not (a;, 2) -distributive; 

(b) White has a winning strategy in the game Qi ; 

(c) White has a winning strategy in the game 02- 
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Proof. (a)<^(b) is proved in |3| and (c)=^(b) holds by Proposition [T] In order to 
prove (a)=^(c) we suppose B is not {u, 2)-distributive. Then p := \\3x C tli x ^ 
y II > and by The Maximum Principle there is a name tt G F" such that 

]5 Ih vr C cj A vr ^ y. (2) 

Clearly uj = AqU AU Ap, where Aq = {n £ uj : \\n € tt\\ A p = 0}, A = {n € 
uj : Ijn G 7r|| Ap G (0,p)b} and Ap = {n e co : ||n G 7r|| Ap = p}. We also have 
Ao,A,Ap G y and 

p Ih vr = (tt n i) U Ap. (3) 

Let f : CO ^- Ahe a bijection belonging to V and t = {{n, ||/(n)" G 7r|| A p) : 
n G a;}. We prove 

p \h f[T] = TT n A. (4) 

Let G be a B-generic filter over V containing p. If n G /[tg] then n = f{m) for 
some m G tq, so ||/(m,)" G 7r|| A p G G which implies ||/(?tt,)"' G 7r|| G G and 
consequently n G ttg. Clearly n G A. Conversely, if n G vrc n A, since / is a 
surjection there is ?tt, G a; such that n = f{m). Thus f{m) G vrc which impUes 
||/(7Ti)' G 7r|| Ap G G and hence tji £ tq and n G /[tg]- 

According to (|2]l, ^ and dUl we have p Ih vr = f[T]uAp ^ V so, since Ap G V, 
we have p Ih /[r] ^ V which implies p \\- t ^ V. Let p„ = ||/(n)~' G 7r|| A p, 
n £ u}. Then, by the construction, p„ G (0,p)b for all n £ u. 

We define a strategy S for White: at the beginning White plays p and, in the 
ra-th move, plays p„. Let us prove S is a winning strategy for White in the game 
Q2- Let {in '■ n £ Lo) £ '^2 be an arbitrary play of Black. According to Theorem |3] 
we prove p \\- t ^* Sq. But this follows from p \\- t ^ V and Sq e V and we are 
done. D 



4. The game Q3 

Firstly we give some characterizations of complete Boolean algebras on which 
White has a winning strategy in the game ^3. To make the formulas more readable, 
we will write w^p for w{ip). Also, for i : cj — > 2 we will denote g^ = {i \ n : n ^ 
u}}, the corresponding branch of the tree ^^2. 

Theorem 6. For a complete Boolean algebra B the following conditions are equiv- 
alent: 

(a) White has a winning strategy in the game ^3 on B; 

(b) There are p G B+ and w : <'^2 -^ (0,p)b such that 

Vi : w ^ 2 V^eH- A„eA ^i? = 0; (5) 
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(c) There are p G B+ and w : <'^2 -^ [0,p]b such that © holds. 

(d) There are p € B+ and p eV^ such that 

p Ih p C (<'^2)- A Vv9 € (<'^2)- {if^O epV if^lG p) 

A Vi € (C^2)^)' (p n 5^ is unsupported). 



(6) 



(e) In some generic extension, 14 [G], there is a subset R of the tree ^"^2 con- 
taining either (^'"0 or ^p^l, for each tp € ^^^2, and having unsupported intersection 
with each branch of the tree ^'^2 belonging to V. 

Proof, (a)^(c). Let S be a winning strategy for White. E is a function adjoining to 
each sequence of the form (p,po;^05 • • • ,Pn~i,in~i), where p,pO) • • • ,Pn-i € K^ 
are obtained by S and iQ,ii, . . . , in-i are arbitrary elements of {0, 1}, an element 
Pn = T.{{p,po,io, . . . ,pn-i,in^i)) of (0,p)b such that White playing in accor- 
dance with S always wins. In general, S can be a multi-valued function, offering 
more "good" moves for White, but according to The Axiom of Choice, without 
loss of generality we suppose S is a single- valued function, which is sufficient for 
the following definition of p and w : ^^2 — )• [0,p]b. 

At the beginning S gives S(0) = p G B+ and, in the first move, S((p)) G 
(0,p)b. Letti;0 = S((p)). 

Let </5 G ""'"^2 and let w^p^k be defined for k < n. Then we define w^ = 

In order to prove dD we pick an i : w — > 2. Using induction it is easy to show 
that in the match in which Black plays i{0),i{l), . . . , White, following S plays 

p,Wi^o,Wiii, . . . Thus, since White wins ^3, we have VagH" AneA^irn = 
and ^ is proved. 

(c)^(b). Let p G B+ and u; : <'^2 -^ [0,p]m satisfy ©. Suppose the set 
S = {p £ <'^2 : w^ G {0,p}} is dense in the ordering (^'^2, 5). Using recursion 
we define pk £ S for k £ uj as follows. Firstly, we choose po £ S arbitrarily. 
Let pk be defined and let i^ G 2 satisfy i^ = iff w^j, = p. Then we choose 
Pk+i G S such that ^^ik ^ ^k+i- Clearly the integers n^ = dora^pk), k £ uj, 
form an increasing sequence, so i = Ufcew ^k '■ ^ ^ 2. Besides, i \ Uk = Pk 
and i{nk) = ik- Consequently, for each k £ oj we have wf^^ = wl^^ = p. Now 

^0 = {nk : k £ uj} £ [lo]^ and AneAo ^itn = P > 0. A contradiction to (2). 

So there is ip £ ^'^2 such that w^p £ (0,p)b, for all (p ^ tp. Let m = dom(^) 
and let v^ for (/? G ^'^2 be defined by 

w^ if \ip\ < m, 
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Clearly v : ^^2 — ;■ {0,p)s and we prove that v satisfies ©. Let i : w — )■ 2 and let 
j = ib'^'ii \ iuj \ m)). Then for n > m we have vl;y = u; ,",.,, \ nn = «;■?>". 
Let A € [uj]^- Then A \ m G [co]^ and, since u; satisfies ([5]), for the function 
J defined above we have A„eA\m^S«^ = 0' that is A„eA\m«l!«^ = 0' which 

imphes AneA ^ifn = ^ ^"^^ (b) i^ proved. 

(b)=>(a). Assuming (b) we define a strategy S for White. Firstly White plays 
p and pq = Wfi). In the n-th step, if 99 = (zq, • • • , in-i) is the sequence of Black's 
previous moves. White plays pn = w^. We prove that S is a winning strategy 
for White. Let i : uj ^ 2 code an arbitrary play of Black. Since White fol- 
lows S, in the n-th move White plays p„ = Wi\n, so according to ^ we have 
VasH" l\neAPn = and White wins the game. 

(l3)^(d). Let p G B+ and w : ^"^2 -^ (0,p)b be the objects provided by 
(b). Let us define Vfj^ = p and, for ip G ^'^2 and k £ 2, let v^^k = w^- Then 
p = {{ip,v^) : if G ^'^2} is a name for a subset of ^"^2. If z : a; — > 2, then 
^* = {((^ f^)")''^jrn) : ?^ G w} is a name for a subset of ^r* and, clearly. 



l\ha' = pngK (7) 



Let us prove 



Vi : u; — > 2 1 Ih p n (7MS unsupported. (8) 

Let i : w — ;■ 2. According to the definition of v, forn G a; we have u)*:^ = f jf(„+i) 
so, by dD, VasM" AneA^ir("+i) =0- ^y © ^e have Wif(„+i) = \\{i \ (n + 
1))' G pHg^W and we have ||3^ G (([w]'^)^)" Vn G A (f f (n+l))" G pn^*]] = 
that is \\^3B G (([<'^2]'^)^)~' B C p n g^*|| = 1 and © is proved. Now we prove 

Vc/7 G <'^2 p Ih (^-"^0 G p V (f^ie p. (9) 

If p G G, where G is a B-generic filter over y, then clearly |Gn{it;<^,p\u;(^}| = 1. 
Butw^ = w'^ = v^^o = Wv'^O G pII andpy-w,^ = w^ = v^^i = ||cp'"i G p\\ and 
([91) is proved. 

(d)^(c). Let p G B+ and p G V^ satisfy ©. In y for each ip G <'^2 we define 
w^ = \\{ip^O)~ G pII Ap and check condition (c). So for an arbitrary i : u: ^ 2 we 
prove 

yAeM-^neA4n=^■ (10) 

According to (O for each n G cj we have p Ih {{i \ n)'"0)~' G p V ((i f n)'"!)" G 
p, that is p < oo V ai and p A ao A ai = 0, where a^ = \\{{i \ n)""k)~ G p||, 
k G {0, 1}, which clearly implies p A a^ = p A ai, i.e. 

pA||((i iny^y ep\\' = pA\\{{i \nyiy gp||. (ii) 
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Let us prove 

«^S = ll(U(ri + l))'' Gp||Ap. (12) 

If i(n) = 0, then w*[^^ = ||((i \ nyoy e p\\ Ap = \\{{i \ n)^i{n))' e p\\ A p 

and (IT2I ) holds. If i{n) = 1, then according to (ITTI i tf^f^ = P \ ^i'irn = P '^ ll((^ T 
n)'"0)'' e pII' = pA \\{{i \ nyi)" e p\\ = p A \\{{i f n)^i{n)y E />|| and (IT2l ) 
holds again. 

Now Va6H"_ AneA"'^? = P A PA G ((M'^)^)- Vn G A i r (n + 1) G 
pII = P a \\p n 5* is supported II = 0, since by Q p < ||p n 5* is unsupported ||. 
Thus (fTOl) is proved. 

(d)=^(e) is obvious and (e)^(d) follows from The Maximum Principle. □ 

Concerning condition (e) of the previous theorem we note that in Q the fol- 
lowing characterization is obtained. 

Theorem 7. White has a winning strategy in the game ^4 on a c.B.a. B if and only 
if in some generic extension, Vb[G], there is a subset R of the tree ^"^2 containing 
either ip'^0 or 99"" 1, for each ip G ^'^2, and having finite intersection with each 
branch of the tree ^'^2 belonging to V. 

Theorem 8. Let B be a complete Boolean algebra. If forcing by B produces an 
independent real in some generic extension, then White has a winning strategy in 
the game Q3 played on B. 

Proof. Let p = ||3a; C Cb 3; is independent || > 0. Then, by The Maximum 
Principle there is a name t ^ V^ such that 

phTCCb A VAg {{[ioD^y {\AnT\=ub A \A\t\ =Lb). (13) 

Let us prove that K = {n ^ lo : ||n G r|| A p G {0,p}} is a finite set. Clearly 
K = KqUKp, where Kq = {n £ uj : p\h n ^ t} and Kp = {n G a; : p Ih n G r}. 
Since p Ih Kq C w \ t A Kp C r, according to (IT3T l the sets Kq and Kp are finite, 
thus I A' I < u). 

Let q G (0,p)b and let p„, n G a;, be defined by 

7 ifn£K, 

nGrllAp ifnGa;\A. 

Then for ri = {{n,pn) : n G a;} we have p Ih ri =* r so according to (IT3] ) 

plhri C w A VAg ((M'^)^)' {\AnTi\=uj A \A\ti\=oj). (14) 
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Then p„ = \\h € ti|| G (0,p)b and we define a strategy S for White: at the 
beginning White plays p and, in the n-th move, White plays pn- 

We prove S is a winning strategy for White. Let {p,po,io,pi,ii, . . .) be an 
arbitrary play in which White follows S and let Sk = {n £ co : in = k}, 
for k G {0,1}. Suppose q = VagM- A„eAPn" > °- ^°^ q < p and q = 

VAeH"(AnGAn5o 11^ ^ ^ill ^ A„GAn5i(:P^II^ ^ nil) = ^jAVasH" II^^-^o - 
n A in^i C(I;\ri|| < ||3^E {{[ujf)^y (in^oCri A AnSi Ccj\ri)||. 
Let G be a B-generic filter over V containing q. Then there is ^ G [tj]'^ n F 
such that An So c: {ti)g and A n Si C w \ {ti)g- But one of the sets An So 
and An Si must be infinite and, since p £ G, according to (IT4l ). it must be split by 
{ti)g- a contradiction. Thus q = and White wins the game. D 

Theorem 9. Let B be an (w, 2) -distributive complete Boolean algebra. Then 

(a) If {j),po,io,pi,ii, ■ ■ ■) is a play satisfying the rules given in Definition [T] 
then Black wins the game Q^ iff Black wins the game Q^. 

(b) Black has a winning strategy in the game Q^ iff Black has a winning strategy 
in the game Q^. 

Proof, (a) The implication "=>" follows from the proof of Proposition Htb). For 
the proof of "<^" suppose Black wins the play {p,po,io,pi,ii, ■ . .) in the game G^- 
Then, by Theorem |4] there exists q G B^" such that q \\-"a is infinite". Since the 
algebra B is (oj, 2)-distributive we have 1\\- a eV, thus q \\- a £ (([w]'^)^)" and 
hence -il Ih "a is not supported" so, by TheoremlH Black wins Q^. 

(b) follows from (a). D 



5. Indeterminacy, problems 

Theorem 10. implies the existence of a Suslin algebra on which the games 
Qi,Q2, Qz and Qi are undetermined. 

Proof. Let B be the Suslin algebra mentioned in (c) of Theorem |2] According 
to Proposition [TJb) and since Black does not have a winning strategy in the game 
^4, Black does not have a winning strategy in the games Qi, G2,G3 as well. On 
the other hand, since the algebra B is (cj, 2)-distributive, White does not have a 
winning strategy in the game Qi and, by Proposition (Ha), White does not have a 
winning strategy in the games G2,G3, Ga played on B. □ 

Problem 1. According to Theorem [8] Proposition [T]and Theorem |5]for each com- 
plete Boolean algebra B we have: 
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M is cj -independent =^ White has a winning strategy in C/3 =^ B is not 

(w, 2)-distributive. 

Can one of the implications be reversed? 

Problem 2. According to Proposition \Tlb), for each complete Boolean algebra B 
we have: 

Black has a winning strategy in Qi =^ Black has a winning strategy in Q2 =^ Black 

has a winning sti^ategy in Q3. 

Can some of the implications be reversed? 

We note that the third implication from Proposition [Ub) can not be replaced 
by the equivalence, since if B is the Cohen or the random algebra, then Black 
has a winning strategy in the game G4 (Theorem |2lb)) while Black does not have 
a winning strategy in the game Q3, because White has one (the Cohen and the 
random forcing produce independent reals and Theorem |8]holds). 
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